Chapter X TUNING TABU SEARCH STRATEGIES VIA VISUAL DIAGNOSIS
نویسندگان
چکیده
While designing working metaheuristics can be straightforward, tuning them to solve the underlying combinatorial optimization problem well can be tricky. Several tuning methods have been proposed but they do not address the new aspect of our proposed classification of the metaheuristic tuning problem: tuning search strategies. We propose a tuning methodology based on Visual Diagnosis and a generic tool called Visualizer for Metaheuristics Development Framework (V-MDF) to address specifically the problem of tuning search (particularly Tabu Search) strategies. Under V-MDF, we propose the use of a Distance Radar visualizer where the human and computer can collaborate to diagnose the occurrence of negative incidents along the search trajectory on a set of training instances, and to perform remedial actions on the fly. Through capturing and observing the outcomes of actions in a Rule-Base, the user can then decide how to tune the search strategy effectively for subsequent use.
منابع مشابه
Evolution of Fuzzy Controllers and Applications
The present chapter deals with the issues related to the evolution of optimal fuzzy logic controllers (FLC) by proper tuning of its knowledge base (KB), using different tools, such as least-square techniques, genetic algorithms, backpropagation (steepest descent) algorithm, ant-colony optimization, reinforcement learning, Tabu search, Taguchi method and simulated annealing. The selection of a p...
متن کاملReinforced Tabu Search for Graph Coloring
Tabu search (TS) [21] was first applied to graph coloring by Hertz and de Werra in 1987 [23]. Even today, the original Tabucol algorithm as well as its variants are among the best reference algorithms for general graph coloring. In this paper, we describe a Reinforced TS (RTS) coloring algorithm and show improved results on the well-established Dimacs challenge graphs. The improvement is essent...
متن کاملOptimal PID Tuning for AGC system using Adaptive Tabu Search
This paper presents an application of the intelligent search technique for the parameters optimization of conventional automatic generation control (AGC) systems. An efficient intelligent search technique, which is Adaptive Tabu Search (ATS), is employed to demonstrate the effectiveness of the intelligent search techniques in the tuning of the AGC parameters. A two-area non-reheat thermal syste...
متن کاملMiTS in Depth: An Analysis of Distinct Tabu Search Configurations for Constructing Mixed Covering Arrays
Alan turing work is related with the first use of heuristic algorithms. His work on broking the Nazi code of the Enigma cipher was oriented by a guided search whose expected result in most of the times would be the deciphering of the codes, even though sometimes it might not work. This idea reflects the modern meaning of an heuristic, and represents the main relationship with this chapter, as i...
متن کامل